Bounds on the entropy generated when timing information 
is extracted from microscopic systems 
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We consider Hamiltonian quantum systems with energy bandwidth AE and show that each mea- 
surement that determines the time up to an error At generates at least the entropy (ft/ (AtAE)) 2 /2. 
Our result describes quantitatively to what extent all timing information is quantum information 
in systems with limited energy. It provides a lower bound on the dissipated energy when timing 
information of microscopic systems is converted to classical information. This is relevant for low 
power computation since it shows the amount of heat generated whenever a band limited signal 
controls a classical bit switch. 

Our result provides a general bound on the information-disturbance trade-off for von-Neumann 
measurements that distinguish states on the orbits of continuous unitary one-parameter groups with 
bounded spectrum. In contrast, information gain without disturbance is possible for some completely 
positive semi-groups. This shows that readout of timing information can be possible without entropy 
generation if the autonomous dynamical evolution of the "clock" is dissipative itself. 



TIMING INFORMATION GAIN WITHOUT 
DISTURBANCE? 



Listening to "folklore versions" of quantum mechan- 
ics one may consider it as a key statement of quantum 
theory that there is no measurement without disturb- 
ing the measured system. However, the fact that this is 
not true is well-known in modern quantum information 
theory and is, in some sense, the reason why classical in- 
formation exists at all although our world is quantum. 
Consider a two-level system, i.e., a quantum system with 
Hilbert space C 2 and denote its upper or lower state by 
|1) and |0), respectively. Assume that we know by prior 
information that the system is not in a quantum superpo- 
sition but only in one of the two states Then the mea- 
surement with projections Pq := |0)(0| and Pi := |1)(1| 
show which state is present without disturbing it at all. 
Here we have used the two- level system as classical bit. 
The situation changes if the two-level system is used as 
quantum bit ( "qubit" ) and is prepared in a quantum su- 
perposition \ip) := Crj|0) + ci 1 1) where the complex coef- 
ficients Co and c\ with |co| 2 + |ci| 2 = 1 are unknown to 
the person who measures. Then any von Neumann mea- 
surement with projections |<^)(</>| and \c/>' L )((j> ± \ will on 
the one hand only provide some information about \ip) 
and will on the other hand disturb the unknown state 
\4>) since it "collapses" to the state \ip) with probabil- 
ity p :— \(ip\(f))\ 2 and to the orthogonal state |0 X ) with 
probability q :— K^l^)! 2 . From the point of view of the 
person who has prepared the state \ip) and does not no- 
tice the measured result ("non-selective operation"), the 
measurement process changes the density matrix of the 
system from |'0)(V'l to 



p\4>)^\ +<z|f L M x | ) 

i.e., the measurement causes an entropy increase of AS = 
—phip — qh\q. 

The general condition under which information about 
unknown quantum states can be gained without disturb- 
ing them is well-known and reads as follows [1] : 

Let p be the unknown density matrix of a system. By 
prior information one knows that p is an element of a set 
r of possible states. Then one can get some information 
on p if and only if there is a projection Q commuting 
with all matrices in T such that the value tr{Qp) is not 
the same for all p £ T. 

As noted in [2] , this can never be the case if the set T 
is the orbit (pt)teK of a Hamiltonian system evolving ac- 
cording to p t — exp(—iHt)pexp(iHt). This holds even if 
p and H act on an infinite dimensional Hilbert space. In 
this sense, timing information is always to some extent 
quantum information that cannot be read out without 
state disturbance. It can only become classical informa- 
tion if either (1) prior information tells us that the time 
t is an element of some discrete set {ti,t2, ■ ■ ■} (see [2]) 
or (2) in the limit of infinite system energy [3,2]. 

At first sight the statement that classical timing in- 
formation can only exist in one of these two cases seems 
to be disproved by the following dissipative "quantum 
clock": 

Let po := |1)(1| be the upper state of a two- level sys- 
tem. Let the system's time evolution for positive t be 
described by the Bloch relaxation (see e.g. [4]) 

Pt := exp(-At)|l)(l| + (1 - exp(-At))|0)(Q| . 

Since all the states pt commute with the projections Po 
and Pi one can certainly gain some information about 
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t by the measurement with projections {Pq,P\). How- 
ever, this situation is actually the infinite energy limit 
since semi-group dynamics of this form is generated by 
coupling the system to a heat bath of infinite size and in- 
finite energy spectrum [5] . Of course the fact that well- 
known derivations of relaxation dynamics require heat 
baths with infinite energy spectrum does not prove our 
claim that this is necessarily the case. This claim is rather 
an implication of Theorem 1 in Section II. 

The paper is organized as follows. In Section II we 
show quantitatively to what extent information on the 
(non-discrete) time is always quantum information as 
long as the clock is a system with limited energy band- 
width AE. Explicitly, we prove a lower bound on the en- 
tropy increase in the clock caused by von-Neumann mea- 
surements, i.e., measurements that are described by an 
orthogonal family of projections where the state change 
of the system is described by the projection postulate. 

Generalized measurement procedures are considered in 
Section III. They do not necessarily increase the entropy 
of the measured clock since the process can include some 
kind of cooling mechanisms but will lead to an increase 
of entropy of the total system which includes the clock's 
environment. This has implications for low power com- 
putation since it shows that the distribution of timing 
information inherent in a microscopic clock produces nec- 
essarily some phenomenological entropy. 

In Section IV we discuss whether our bound is tight. 
In Section V we shall show that the result of Section III 
can be applied to the situation that a clock with limited 
energy controls the switching process of a classical bit. 
Here a classical bit is understood as a two state quantum 
system on which decoherence takes place on a time scale 
that is in the same order as the switching time or on a 
smaller scale. For low power computation, this proves 
which amount of dissipation is required whenever the 
autonomous dynamics of a microscopic device controls 
a classical output. In Section VI we apply the bound to 
other one-parameter groups. 



II. ENTROPY INCREASE OF A QUANTUM 
CLOCK CAUSED BY VON-NEUMANN 
MEASUREMENTS 

For the moment we will restrict our attention to von- 
Neumann measurements. For technical reasons we will 
assume them to have a finite set of possible outcomes. 
Hence the measurement is described by a family (Pj) of 
mutual orthogonal projections on the system's Hilbcrt 
space Ti that may be infinite dimensional. The state of 
the system is described by a density matrix, i.e., a pos- 
itive operator with trace 1 acting on 7i. According to 
the projection postulate any state 7 changes to the post- 
measurement state 
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if the unselected state is considered, i.e., the outcome is 
ignored. 

The post-measurement state 7 coincides with 7 if and 
only if 7 commutes with all projections Pj. Now we will 
compare the von-Neumann entropy of 7 and 7. For any 
state 7 the von-Neumann entropy is defined as 

S'(7) := — tr^hi"/) . 

The following Lemma shows that the measurement can 
never decrease the entropy: 

Lemma 1 Let 7 be an arbitrary density matrix on a 
Hilbert space and (Pj ) be a family of orthogonal projec- 
tions with ®Pj — 1. Set 7 := Y7 Pj"fPj Then we have 

AS:=S(7)-S(7) = tf(7ll7) 

where K(^f\\^f) is the Kullback-Leibler distance (or Rela- 
tive Entropy) between 7 and 7. It is defined by [6] 

: = tr(-flw-f) — tr^lnj) . (1) 



Proof: According to the definition of entropy it is suffi- 
cient to show the equation tr(j\nj) — tr (■ylwy). The 
second term on the right in eq. (1) is equal to 

tr(£ Pil ln(]T P 3l Pj) = tr(E P ^ ln E P i1 P i) P $ 

i 3 i 3 

Note that • Pj-fPj) commutes with each Pj. Hence 

we get 

ir(^P i7 ln(^P j7 P J )P i ) = 

i 3 

trC£P l lP l HY, P ^ P i)) = 

i 3 

tr(j In 7) 

This completes the proof. □ 

Since the entropy increase is the Kullback-Leibler dis- 
tance between the pre- and the post-measurement state 
we can obtain a lower bound on AS in terms of the trace- 
norm distance between them: 

Lemma 2 For the entropy increase AS we obtain the 
lower bound 

AS > ^||7-7ll? 

where \\a\\i := tr(V a^a) is the trace-norm of an arbitrary 
matrix a. 
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The proof is immediate using 



A"(7||7)> 



17-711! 



(see [6]). 

Now we consider the states pt on the orbit of the time 
evolution and show that the norm distance between p t 
and p t is large at every moment where the outcome prob- 
abilities of the measurement (Pj) change quickly, i.e., 
where the values tr(i[H, Pj]pt) are large. This is the es- 
sential statement that is used to prove the information- 
disturbance trade-off relation. But first we have to in- 
troduce the energy bandwidth of a system. For Hamil- 
tonians with discrete eigenvalues it is just the difference 
between the greatest and smallest eigenvalues of the en- 
ergy states with non-zero occupation probability. The 
generalization to Hamiltonians with continuous and dis- 
crete parts in the spectrum reads: 

Definition 1 Let H be the Hamiltonian of a quantum 
system and (Qe)eem. be the spectral family correspond- 
ing to H, i.e., Qe projects onto the Hilbert space cor- 
responding to energy values not greater than E. Then 
f(E) := tr{QEPt) is the distribution function of a 
(time-independent) probability measure p which is called 
the spectral measure of p t corresponding to H. Let 
[E m in i E max ] be the smallest interval supporting this spec- 



tral measure. Then AE := E max — E min 
bandwidth of the system in the state p t . 



is the energy 



By rescaling the Hamiltonian it is easy to see that 
the time evolution of the state p can equivalently be de- 
scribed by 

H' := (Q_E max - QE min )H - -(Emax - E min )l , 

since ex-p(—iH't)peyq>(iH't) — exp(—iHt)pexp(iHt). 
Clearly, \\H'\\ < AE/2. The energy spread is decisive 
for our lower bound on the trace-norm distance between 
p t and p t - 

Lemma 3 Let Pj(t) := tr(Pjp t ) be the probability of the 
measurement outcome j at time t. Let AE be the energy 
bandwidth of pt . Set 



IIp(*)Hi:=EI^(*)I- 



Then we have 



\pt - Pt\\i > 



\\p(t)h 
AE 



Proof: For a specific moment t define the operator R(t) 

by 

R(t) := 8j (t)Pj 



where Sj(t) = 1 if pj(t) > and Sj(t) = — 1 if Pj(t) < 0. 
Note that we have 

IIp(*)IIi = X>(*)&(*) =tr(i[H,R(t)}p t ). 



Furthermore easy computation shows that 
tr(i[H,R(t)]p t ) = 0. We conclude 

||p(t)||i = tr(i[H, R(t)](p t - pt)) < 2\\H\\ \\fH - p t ||i , 

since the operator norm of R(t) is 1. We assume \\H\\ = 
AE/2 without loss of generality and have 



\Pt-pt\\i > 



AE 



□ 



Now we are able to prove our main theorem. 

Theorem 1 Let the energy bandwidth AE of a quantum 
system be less than oo. Assume that the true time t is 
in the interval [0,T] for arbitrary T > 0. Let the prior 
probability for t be the uniform distribution on [0, T] . Let 
(Pj ) be the family of projections corresponding to a von- 
Neumann measurement. Assume that the measurement 
has the time resolution At in the following sense: For 
each t € [0, T — At] there is a decision rule based on the 
measurement outcome that decides whether the state p t 
or Pt+At is present with error probability at most 1/4. 

Then the mean entropy increase AS (averaged over the 
interval [0,T]) caused by the measurement is at least 



h y 



If- 

2 V AtAE 



) 



Note that our definition of time resolution is not the 
usual one since it does not require that the measurement 
distinguishes between p t and pt+2At, for instance. How- 
ever, it is exactly the definition of time resolution that 
we need in the proof. 

Proof: Each decision rule distinguishing between p t and 
Pt+At that is based on the measurement outcome is of 
the following form: If the outcome is j it decides for t 
with probability qj . If the true state is pt it decides for t 
with probability ^ . qjpj (t) and if the true state is pt+At 
it decides erroneously for t with probability 

/t+At 
Pj (t')dt'. 

J J J 

The difference between the probability to decide correctly 
for t and to decide erroneously for t is at least 1/2 by as- 
sumption. Hence 



t+At 



E 



qjPj(t')dt'\ > 1/2. 
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Note that 2qj — 1 is in the interval [—1, 1] for all j. There- 
fore 

\J2(^-i)Mt)\<J2\Mt)\- 

3 3 

Obviously we have ^2jPj(t) = since ^2jPj(t) = 1. We 
conclude 

lb(*)l|i >2|2fcft-(*)l. 



hence 



I 



t+At 



\W)hdt'> 1. 



Therefore we find that the average of ||p(i')lli over the 
interval [t, At] is at least 1/At. Since this holds for ev- 
ery t G [0, T— Af] the average of ||p(£)||i over the whole 
interval [0, T] is at least 1/At. We denote this average 
by 



IIpWIIi- 

For the average entropy generation we have 



AS 



1 



S(p t )-S(p t )dt>-\\p t - Pt \\l 



by Lemma 2. Note that the average of the square is at 
least the square of the average. We conclude 

1, 



AS^-Wpt-pth . 



Due to Lemma 3 we have 



AS>1 1 



2 (AtAE) 2 ' 

as long as we measure the energy spread in units of h. In 
physics, it is more common to use SI- units which lead to 

A ^2((AlA^) • 

□ 



III. ENTROPY GENERATED BY GENERALIZED 
MEASUREMENTS 

The assumption that every measurement is described 
by projections (Pj) and that the effect of the measure- 
ment is given by the projection postulate 



is not general enough. In general, a measurement can be 
described by a positive operator valued measure (POVM) 



(see [7] for the most general description of measure- 
ments). If the set of possible outcomes is finite, a POVM 
is defined by a family (Mj) of positive operators with 
J2j Mj = 1 such that tr(Mjp) is the probability for 
the outcome j. Furthermore the connection between 
the POVM and the effect on the state is given by the 
following consistency condition: There exist completely 
positive maps Gj such that tr(Gj(p)) = tr(Mjp) and 
that, given the outcome j, the post-measurement state is 
Gj(p)/tr(Mjp). The unselected post- measurement state 
is hence given by 

p:=J2Gj(p). 

3 

Clearly, in this general setting it is even possible that 
the measurement can decrease the entropy of the clock 
since the maps Gj may include processes that are cooling 
mechanisms for the clock and transport entropy to the 
environment. 

However, we will show that each time measurement 
leads unavoidably to an entropy increase in the total sys- 
tem consisting of the measurement apparatus and the 
clock. Let 7{ m be the Hilbert space of the measurement 
apparatus and be H be the Hamiltonian its free time evo- 
lution as long as no measurement interaction is active. 
We assume the state 7 of the apparatus to be invariant 
under its free evolution. Otherwise the measurement ap- 
paratus would be a clock in its own since it contained 
some information about the time t. Then we switch on 
the measurement interaction which leads to a unitary 
transformation u on the space Ti ® 7i m (the definition 
of the apparatus includes its environment such that the 
total evolution is unitary). This process is often called a 
pre-measurement. The different outcomes j correspond 
to mutual orthogonal subspaces of H m ("pointer states"). 
Let (Qj) be the projections onto these subspaces. Now 
we assume that dccohcrcnce on the measurement appara- 
tus' pointer takes place [8-10]. The process given by the 
unitary pre-measurement process u and the decoherence 
is described by 



1 7 1 



® QjMP ® 7)w f (l ® Qj) 



The entropy of this state is clearly the same as the en- 
tropy of 

~y] u f (l ® Qj)u(p ® 7)u f (l <g) Qj)u . 



By defining Pj := v) (\®Qj)u we have reduced the prob- 
lem to the problem in Section II with the only generaliza- 
tion that (Pj) is not a family of projections acting on the 
Hilbert space Ti of the clock but on the Hilbert space of 
clock + measurement apparatus where the apparatus is 
at rest. Now we show that the stationarity of the appara- 
tus state ensures that the bound in Theorem 1 holds for 
the considered kind of generalized measurement as well. 
Formally, we claim: 
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Theorem 2 Let p ® 7 6e a density matrix on a Hilbert 
space Ti'SiTi. Let the time evolution of the composed sys- 
tem be given by the Hamiltonian H c := H ® 1 + 1 ® H 
with [7,-ff] = 0. Let (Pj) be a von-Neumann measure- 
ment acting on the Hilbert space H(&H. Let AE be the 
energy bandwidth of the left component of the composed 
system (given by the state p with Hamiltonian H). Let 
the measurement have the time resolution At in the sense 
of Theorem 1. Then we have the following lower bound 
on the average entropy increase AS of the composed sys- 
tem, caused by the measurement: 



Proof: Clearly, the Hamiltonian H is irrelevant for the 
evolution of the state p ® 7 due to 

cxp(— iH c t)(p®j) exp(iH c t) = exp(— iHtypcxpiiHt)®"? . 

Hence we can treat the evolution as if it was implemented 
by the Hamiltonian H <g> 1, which can assumed to be 
bounded as in Section II. □. 

Note that our arguments do not require that the time 
evolution u takes place on a smaller time scale than At. 
The reason is that we have argued that Pj := u^(l<g)Qj)u 
may formally be considered as projections of a measure- 
ment performed before the interaction was switched on. 

Our results in Section II and III may be given an ad- 
ditional interpretation as information-disturbance trade- 
off relation. Lemma 1 shows that the entropy in- 
crease caused by the measurement is the Kullback- 
Leibler distance between pre- and post-measurement 
state. Information-disturbance trade-off relations are an 
important part of quantum information theory [11]. Un- 
fortunately, Theorem 1 is restricted to von-Neumann 
measurements. Theorem 2 extends the statement to gen- 
eral measurements as far as the disturbance of the total 
state p t ® 7 of the "clock" and the ancilla system is con- 
sidered. However, this is interesting from the thermo- 
dynamical point of view taken in this article but not in 
the setting of information-disturbance trade-off. In the 
latter setting, the disturbance of the ancilla state that is 
used to implement a non-von-Neumann measurement is 
not of interest. Therfore we admit, that our bound on 
the state disturbance does only hold for von-Neumann 
measurements. 



IV. HOW TIGHT IS THE BOUND? 

The entropy increase predicted by our results can never 
be greater than 1/2. This can be seen by the following 
argument. Using the definitions of the proof of Lemma 
3 we have 



\\p(t)\\i = tr(i[H,R(t)}p t ) < 2\\H\\ \\R(t)\\ = AE\\R(t)\\ 
= AE. 

Note also the connection to the Heisenberg uncertainty 
principle 

A'EA't > h/2 . 

where A'E is the energy spread of the system, i.e., the 
standard deviation of the energy values and A't the stan- 
dard deviation of the time estimation [12] based on any 
measurement. However, using the symbols A' instead of 
A, we emphasize that these definitions do not agree with 
ours. Note that the energy spread A'E is at most the 
energy bandwidth AE. But A't can exceed our time res- 
olution At by an arbitrary large value. This shows the 
following example: assume the clock to be a two-level 
system with period T. Set pt := \ipt)(ipt\ with 

\1>t) :=^(|0)+exp(i27r/f)|l». 

Given the prior information that the time is in an in- 
terval [0, T] with T>Twe can only estimate the time 
up to multiples of T and obtain an error in the order T. 
In contrast, the time resolution At in our sense is T/2 
since we can certainly distinguish between the state at 
the time t and at t + T/2. However, we conjecture that 
similar bounds as in Theorem 1 on the entropy generation 
can be given for systems where the energy spectrum is 
essentially supported by an interval [E m { n , £ max ]. There- 
fore our results suggest the following interpretation: ev- 
ery measurement that allows to estimate the time up to 
an error that is not far away from the Heisenberg limit 
produces a non-negligible amount of entropy. The follow- 
ing example suggests that the necessary entropy genera- 
tion may even be much above our lower bound if "time 
measurements" are used that are extremely close to the 
Heisenberg limit. Consider the wave function of a free 
Schrodinger particle moving on the real line. A natural 
way to measure the time would be to measure its posi- 
tion. We may use, for instance, von-Neumann measure- 
ments that correspond to a partition of the real line into 
intervals of length Ax. Assume one wants to improve the 
time accuracy by decreasing Ax arbitrarily. The advan- 
tage for the time estimation is small if Ax is smaller than 
the actual position uncertainty of the particle. However, 
if the state is pure it is easy to see that the generated 
entropy goes to infinity for Ax — > 0. 

The following example shows that the entropy gen- 
eration in a time measurement can really go to zero 
when AE goes to infinity. Consider the Hilbert space 
H := l 2 (Z) of square sumable functions over the set of 
integers. Let \j) with j e Z be the canonical basis vec- 
tors. Let the Hamiltonian be the diagonal operator 

H\j) ~5\5)- 

Consider the state 
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Vfc 3=0 

By Fourier transformation H is isomorphic to the set 
L 2 (T) of square integrable functions on the unit circle 
T and the dynamical evolution is the cyclic shift on T. 
The period of the dynamics is T — 2n. In this picture, 
\ip) is a wave package that has its maximum at the an- 
gle (j> t = t with an uncertainty A(f> in the order 1/k. 
We assume to know that the true time is in the inter- 
val [0, 2ir) and construct a measurement that allows to 
decide for each t € [0, ir) whether the true time is t or 
t + ir with confidence that is increasing with k. We use 
a measurement with projections Pi, P2, P3, P4 projecting 
on the four sectors of the unit circle. If the angle uncer- 
tainty is considerably smaller than ir/2 this measurement 
can clearly distinguish between t and t + ir with high con- 
fidence. Hence, for k large enough, we get At = n as 
time resolution of the measurement. Note that we have 
only non-negligible entropy generation at that moments 
where the main part of the wave packet crosses the bor- 
der between the sectors, i.e., when there are two sectors 
containing a non-negligible part of the wave function. If, 
for instance, each sector contains about one half of the 
probability, we generate the entropy one bit, i.e., the en- 
tropy A S = In 2 in natural units. 

The probability that the measurement is performed at 
a time in which non-negligible entropy generation takes 
place is about 2A0/-7T. The average entropy generation 
decreases therefore for increasing k, i.e., for increasing 
AE = k - 1. Let p*(t) for j = 1, . . . , 4 be the probabil- 
ities for the 4 possible outcomes when the wave packet 
with energy spread k — 1 is measured at the time instant 
t. There are four moments where the maximum of the 
wave packet is exactly on the border of the sectors. The 
probability to meet these times is zero. For all the other 
times t there is one j such that 1 — p 1 - (t) tends to zero 
with 0(1/ k 2 ) by standard Fourier analysis arguments. 
Note that a measurement at time t produces the entropy 

AS = -£p*(t)lnp*(i). 

3 

We conclude by elementary analysis that AS tends to 
zero with 0((ln k)/k 2 ) for all times t except from 4 irrel- 
evant values t and therefore the average entropy genera- 
tion tends to zero with 0((lnfc)/fc 2 ). Note that the de- 
crease of the lower bound of Theorem 1 is asymptotically 
a little bit faster since it is 0{l/k 2 ) (due to AE = k—1). 



V. CONTROLLING A CLASSICAL BIT SWITCH 
BY A MICROSCOPIC CLOCK 

Now we consider the system consisting of the clock, its 
environment and the classical bit. For the moment we ig- 
nore the fact that the bit is quantum and claim that the 



two logical states and 1 correspond to an orthogonal 
decomposition 

H = Ho ® Hi 

of subspaces of the Hilbert space of the composed sys- 
tem. If Ho and Hi are non-isomorphic as Hilbert spaces 
we extent the smaller space such that they are isomor- 
phic. Then we can assume without loss of generality H 
to be of the form Ho ® C 2 without assuming that the 
bit is physically realized by a two-level quantum system. 
The fact that the bit is classical will now be described 
by the fact that it is subjected to decoherence, i.e., that 
all superpositions between |0) and |1) are destroyed and 
changed to mixtures on a time scale that is not larger 
than the switching time. Decoherence keeps the diago- 
nal values of the density matrix whereas its non-diagonal 
entries decay. If the process is a uniform time evolution, 
i.e., given by a semi-group dynamics, decoherence of the 
two-level system is given by an exponential decay of both 
non-diagonal entries: 

It :=7oo|0)(0|+exp(-Ai)7oi|0)(l| 
+ exp(-At) 7 io|l)(0|+7i 1 |l)(l|, 

where 7^ are the coefficients of the density matrix. Note 
that it is assumed that the effect of the environment does 
not cause any bit-flips in the system but only destroys co- 
herence. The parameter A > defines the decoherence 
rate. Let Po and Pi be the projections onto the states 
|0) and |1), respectively. The decoherence process can be 
simulated by measurement processes that are performed 
at randomly chosen time instants. This analogy is ex- 
plicitly given as follows: Let 

G( 7 ) := P o7 Po + P7P1 

be the effect of the measurement that distinguishes the 
two logical states. Then we have 

7t = lim {{l-\/n)id+\G/n) n (j) = cxp(\t(G-id))(j) . 

The second expression provides the following intuitive ap- 
proximation of the process: In each small time interval of 
length 1/n a measurement is performed with probability 
X/n. Let G := 1 ® G be the extension of G to the total 
system. We assume that the dynamical evolution of the 
total system is generated by 

F:=i[.,H} + (G-id), (2) 

i.e., the decoherence of the bit is the only contact of the 
system to its environment. Define the switching time as 
the length of the time interval [0, At] where the probabil- 
ity of one of the logical states changes from 1/4 to 3/4. 
The reason that we do not assume it to switch between 
and 1 is that this is impossible within a finite time inter- 
val with a Hamiltonian that has limited spectrum. This 
can be seen by the fact that all expectation values with 
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Hamiltonians of lower (!) bounded spectrum are analyt- 
ical functions [13]. Consider the case that the decoher- 
ence time is small compared to the switching time At, 
i.e., XAt <C 1. Then the probability to have more than 
one measurement during the switching process is small 
(of second order in A) and the probability that one mea- 
surement occurs is about XAt. Given that it occurred, 
the probabilities of its time s of occurrence is equally dis- 
tributed in [0, At]. Since entropy is convex the entropy 
generated by the switching process is at least XAt times 
the entropy that is generated if a measurement has oc- 
curred during the switching process. Also by convexity 
arguments, we conclude that the entropy generated by 
the process "perform a measurement at a randomly cho- 
sen (unknown) time instant in [0, At}" is at least the aver- 
age entropy generation if the time instant is known. The 
latter situation meets exactly the assumptions of Theo- 
rem 1 with the following parameters: Set T :— At, i.e., 
assume that the prior information is that the true time is 
in [0, At). Furthermore the switching time At coincides 
with the time resolution At of Theorem 1 since reading 
out the logical state can distinguish between the times 
and At with error probability at most 1/4. Taking into 
account that a measurement occurs only with probability 
XAt we multiply the bound of Theorem 1 by this factor 
and obtain: 



AS > 



Xh 2 



XAt 



2 \AtAEJ 2At(AE) 2 



(3) 



Note that we do not speak about average entropy gen- 
eration since we consider (in contrast to Theorem 1) the 
entropy of a single density matrix which is already an 
average over a set of density matrices which are obtained 
when the measurement occurs at different times. 

Consider now the case that the decoherence time is 
so small that more than one measurement during the 
switching process is likely. Then we have to worry about 
the post-measurement state and whether its energy spec- 
trum is still bounded. If not, we cannot apply our argu- 
ments. If it is, we can use the bound (3) nevertheless. 
This is less obvious than it may seem at first sight. The 
total dynamics is assumed to be the semi-group evolution 

p t := exp(Fi)(p) 

with F as in eq. (2). Now we investigate the amount 
of entropy generated by a measurement at time t. Note 
that we do not have a lower bound by Theorem 1 since 
the dynamical evolution leading to the state pt was not 
Hamiltonian. However, the bound 



as > (mm.) 

- \ AE J 



holds nevertheless. This is seen by the observation that 
the generator G is irrelevant if the proof of Lemma 3 
should be converted to the situation here. With p t := 
J2j PjPtPj we have 



Pj(t) = triPjFipt - p t )) = tr{Pji[p t - p t ,H}) 

due to tr(Pj(G — id)j) = for every state 7. It should 
be emphasized that this argument would fail if the two- 
level system was not only subjected to decoherence but 
also to relaxation. If L is the generator of a relaxation 
process that causes directly transitions from the state 
|1) to the state |0) the equation tr(PjLj) = does not 
hold, i.e., L would not be irrelevant for our proof. This 
is consistent with the observation in Section I that the 
"relaxation clock" can be read out without generating en- 
tropy by the measurement. We conclude that the bound 
(3) holds for arbitrarily high decoherence rate. Formally, 
the bound predicts infinite entropy production if At and 
AE are constant and A — > 00. However, this asymp- 
totics is meaningless due to the quantum zeno effect (see 
e.g. [14]). Infinite decoherence would stop the switch- 
ing process completely. Consider a short time t after a 
measurement has been performed on the state. Then 
the derivative of the probabilities pj corresponding to a 
second measurement is only of the order AEt. The es- 
sential consequence is that in particular for small AE 
when our bound would predict large entropy generation 
fast switching processes are impossible. 

In order to show how to apply our bound to realistic 
situations consider the following example: A light signal 
(guided by an optical fiber, for instance) is sent to an ap- 
paratus that contains a two-level system. The incoming 
signal triggers the transition |0) 1— > |1) from the lower to 
the upper level (see Fig.l). 



I light pulse 



optical fiber 



two-level system with 
decoherence 



FIG. 1. Classical bit switch controlled by a light pulse. For 
time t — > —00 the time evolution is approximatively the free 
evolution of the light field without any interaction with the 
apparatus. 

The apparatus may be a huge physical system and we 
are only interested in the fact that the transition time 
is given by the incoming light signal, the energy may be 
provided by the apparatus itself. Assume the light signal 
consists of photons with frequency bandwidth Aoj. The 
signal is assumed to contain at most k photons. Than 
the energy bandwidth of the signal is at most Au>k. For 
t — > — 00 the time evolution of the total system is evolving 
approximatively as 

Pt ® 7 

where 7 is the (stationary) state of the apparatus. When 
the signal meets the apparatus the time evolution is given 
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by an unknown Hamiltonian H c of the total system com- 
bined with the decoherence of the two-level system. The 
energy bandwidth of the total system according to H c 
is unknown. The "measurement" on the two-level sys- 
tem takes definitely place at a moment where the to- 
tal evolution of the system is generated by the unknown 
Hamiltonian H c . Nevertheless we can apply the bound 
of Theorem 2. In Section III we have argued that The- 
orem 2 does not assume that the measurement interac- 
tion was only switched on during a time interval that is 
small compared to the time resolution At. We observed 
that the measurement can formally be considered as a 
measurement that had been performed before the inter- 
action had been switched on. Analogously, we argue that 
the unknown interaction between light field and appara- 
tus is irrelevant: Let a t be the state of the total system 
at the time t. Let the switching process happen during 
the interval [0, At]. Let (ut)te& be the time evolution of 
the total system implemented by a possibly unbounded 
Hamiltonian. The entropy generated by "measurements" 
Pj performed on the state a t during this period due to 
the decoherence is the same as produced by u\PjU s per- 
formed on the state u s atu\. For s — > — oo the family 
of states {u s atul)t e to,Ai\ evolve approximatively like the 
free evolution pt ® 7 of the light field. We conclude that 
the bound in eq. (3) can be applied and the relevant en- 
ergy bandwidth is the energy bandwith of the free light 
field. The entropy generation is at least 

A 

2At(nAw) 2 ' 

Statements of this kind may be relevant in future com- 
puter technology when miniaturization reduces signal en- 
ergies on the one hand and requires on the other hand 
reduction of power consumption. Our results show that 
reduction of signal energy down to the limit of the energy- 
time uncertainty principle leads unavoidably to heat gen- 
eration as long as the signal control classical bits. The 
entropy generation AS* leads to an energy loss of ASkT 
(where k is Boltzmann's constant and T is the absolute 
temperature) due to the second law of thermodynamics. 

VI. GENERALIZATION TO OTHER 
ONE-PARAMETER GROUPS 

Obviously, our results generalize to other one- 
parameter groups since the proofs do not rely on the 
interpretation of the unitary group exp(-iHt) as the sys- 
tem's time evolution. 

Consider for instance the case that the momentum of 
a Schrodinger wave package is restricted to the interval 



\p,p + Ap\. Let p be the particle's density matrix and 
p x the state translated by x G K. Then we conclude 
that every measurement that is suitable to distinguish 
between p x and p x +Ax in the sense of Theorem 1 pro- 
duces at least the entropy (H/(AxAp)) 2 /2. Note that 
the measurement is not necessarily a position measure- 
ment, it has not even to be compatible with the position 
operator. In this sense, our results may be interpreted as 
a kind of "generalized uncertainty relation" . 

Another very natural application is to consider the 
group of rotations around a specific axis. Consider a 
spin-k/2 particle and the group of rotations 

(exp(iL z a/h)) aeR 

on its Hilbert space C fc+1 , where L z is the operator of its 
angular momentum in z-direction. We have AL Z = kh 
and conclude the following: Each measurement that dis- 
tinguishes between p a and p a +Aa with error probability 
at most 1/4 produces at least the entropy l/(2(fcAa) 2 ). 



VII. CONCLUSIONS 

Our bound on the entropy that is generated when in- 
formation about the actual time is extracted from quan- 
tum system holds only for Hamiltonian time evolution. A 
simple counterexample in Section I has shown that time 
readout without state disturbance is possible for some 
dissipative semi-group dynamics. This leads to an in- 
teresting question: In physical systems, each dissipative 
semi-group dynamics that is induced by weak coupling 
to a reservoir in thermal equilibrium is unavoidably ac- 
companied by some loss of free energy. This shows that 
the loss of free energy caused by the time measurement 
can only be avoided by systems that loose energy dur- 
ing its autonomous evolution. It would be desirable to 
know whether there is a general lower bound (including 
dissipative dynamics) on the total amount of free energy 
that is lost as soon as timing information is converted to 
classical information. 
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